Gisin's Theorem for Arbitrary Dimensional Multipartite States 
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We present a set of Bell inequalities which are sufficient and necessary for separability of general 
pure multipartite quantum states in arbitrary dimensions. The relations between Bell inequalities 
and distillability are also studied. We show that any quantum states that violate one of these Bell 
inequalities are distillable. 
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INTRODUCTION 

One of the most remarkable aspects of quantum theory 
is the incompatibility of quantum non-locality with local- 
realistic theories. The Bell inequalities [l| impose con- 
straints on the correlations between measurement out- 
comes on two separated systems, giving rise to the limits 
for what can be described within the framework of any 
local hidden variable theory. They are of great impor- 
tance for understanding the conceptual foundations of 
quantum theory as well as for investigating quantum en- 
tanglement, as Bell inequalities can be violated by quan- 
tum entangled states. One of the most important Bell 
inequalities is the Clauser-Horne-Shimony-Holt (CHSH) 
inequality |2j for two-qubit systems. It is then general- 
ized to the A-qubit case, known as the Mermin-Ardehali- 
Belinskii-Klyshko (MABK) inequality |3j]. A set of mul- 
tipartite Bell inequalities has been elegantly derived in 
terms of two dichotomic observables per site [4, which in- 
cludes the MABK inequality as a special case [5j and can 
detect some entangled states that the MABK inequality 
fails to detect. In |6| another family of Bell inequalities 
for A-qubit systems has been introduced, which is max- 
imally violated by all the Greenberger-Horne-Zeilinger 
states. 

In fact, Gisin presented a theorem in 1991. It says that 
any pure entangled two-qubit states violate the CHSH 
inequality Q- Namely the CHSH inequality is both suf- 
ficient and necessary for separability of two-qubit states. 
Soon after, Gisin and Peres provided an elegant proof 
of this theorem for the case of pure two-qudit systems 
Q. In Chen et al. showed that all pure entangled 
three-qubit states violate a Bell inequality. Nevertheless 
generally it still remains open whether the Gisin's theo- 
rem can be generalized to the A-qudit case or not. 

The Bell inequalities are also useful in verif ying the se- 
curity of quantum key distribution protocols [lfj . There 
is a simple relation between nonlocality and distillability: 
if any two-qubit 11| or three-qubit 12| pure or mixed 
state violates a specific Bell inequality, then the state 
must be distillable. In [l3| Diir has shown that for the 
case N > 8, there exist A-qubit bound entangled (not 



distillable) states which violate some Bell inequalities. 
However, Acin has demonstrated that for all states vi- 
olating the inequality, there exists at least one kind of 
bipartite decomposition of the system such that pure en- 
tangled state can be distilled [14|, [l5| . But generally it 
is still an open problem if violation of a Bell inequality 
already implies distillability. 

In this paper, we present a set of Bell inequalities which 
can be shown to be both sufficient and necessary for sep- 
arability of general pure multipartite quantum states in 
arbitrary dimensions, thus proving the Gisin's theorem 
generally. We also show that pure entangled states can 
be distilled from quantum mixed states that violate one 
of these Bell inequalities. 



BELL INEQUALITIES FOR BIPARTITE 
QUANTUM SYSTEMS 

For two-qubit quantum systems, the Bell operators are 
defined by 



B = A x <g> Bi + A x ® B 2 + A 2 <g> B x - A 2 



By, 



(1) 



where A4 = • a a 



bj ■ a B 



b*a x R +b V ;al+b*cT^, Si = «,af,af) and b, = (6f , 6», 6f ) 



"3^B^ u j u B^ u j u B> 

are real unit vectors satisfying 

x,y,z 



«i| = \bj \ = 1, i,j = 1,2, 
^aJb are P au li matrices. The CHSH inequality says that 
if there exist local hidden variable models to describe the 
system, the inequality 



\(B}\<2 



(2) 



must hold. 

In stead of two-qubit (2 x 2) system, we first con- 
sider general A x M bipartite quantum systems in vector 
space %ab = Ha ® Hb with dimensions dim ri^ = M 
and dimTLis — A respectively. We aim to find Bell in- 
equalities like ([2]) such that any quantum entangled states 
would violate a Bell inequality. 

Let and Lf be the generators of special unitary 
groups SO(M) and SO(N) respectively. The M(M - 
l)/2 generators are given by {|j)(fc| — |fc)0'l}> 1 — J < 



2 



k < M, where \i), i — 1,...,M, are the usual orthonor- 
mal basis of 1-1 a- Lp are similarly defined. The matrix 
operators L a (resp. Lp) have M — 2 (resp. N — 2) rows 
and M — 2 (resp. N — 2) columns that are identically 
zero. We define the operators Af (resp. Bj) from L a 
(resp. Lp) by replacing the four entries on the positions 
of the nonzero 2 rows and 2 columns of L a (resp. Lp) 
with the corresponding four entries of the matrix d*i ■ a 
(resp. bj ■ a), and keeping the other entries of Af (resp. 
Bj) zero. We define the Bell operators to be 

B a0 = Af ® B{ + Af®B% + A%® B{ - If ® B%, (3) 

where Af = L a AfL\, Sf = L P B$L\, and i,j = 1,2. 

Theorem 1: Any bipartite pure quantum state is en- 
tangled if and only if at least one of the following Bell 
inequalities is violated, 



l(MI<2, 



(4) 



where 



1,2, 



M(M-l) 



1,2,-- 



N(N-l) 
2 



Proof: Assume that the state \ip) violates one of the 
Bell inequalities in (g]), i.e. there exist ao and (3q such 
that \{B ao p )\ > 2. Then equivalently one has that the 



state \ip) ao i3 = 1 1 la ^! |^| i violates the CHSH inequal- 
ity in ((2]). As the local operation L^ <8> L^ q does not 
change the separability of a state, \ip) must be entangled. 

Now assume that £ Hab is an entangled state. We 
prove that at least one of the Bell inequalities in Q is 
violated. Set p = \ip)(tp\. By projecting onto 2x2 
subsystems [16|, we get the following pure states: 



Pa/3 



L B pP(Li) 



||L£®Lfp(L£)t®(L£)t 



1,2, 



/8 

Af(Af-l) , 



1,2, 



where a 

||A|| = y/Tr{XX^). Here are pure states with rank 



N(N-l) 
1 ' 



(5) 



and 



one. As the matrix ® Lp has MN — 4 rows and 
MN — 4 columns that are identically zero, there are at 
most 4 x 4 = 16 nonzero elements in the matrix p a p. The 
states p a p are called "two-qubit" states in this sense. 

The concurrence of is defined by C{\ip)) = 
\J2(\ — Tr{p 2 A )) with pa = Trs(p) the reduced density 
matrix of p by tracing over the subsystem B [I?} • A 
pure quantum state \tp) can be generally expressed as 

M N 

= y] a ij € C, in the computational basis 

|i) and |j) of Ha and "He respectively, i = 1,...,M and 
j = 1, AT. Therefore the concurrence can be expressed 
as 



cm 



M N 



(6) 



where p Q( g are defined in Since we have assumed that 
l^) is an entangled quantum state, C{\ip)) must be not 



zero, i.e. at least one of the p a p, say Pa /3 , has non-zero 
concurrence, C(p ao p ) > 0. As we have discussed above, 
PaaPo i s actually a "two-qubit" quantum pure state. It 
has been shown in 0, [i[ that an entangled two-qubit pure 
state must violate the Bell inequality ©. Therefore the 
inequality \(B ao p )\ < 2 is violated. ■ 



BELL INEQUALITIES FOR MULTIPARTITE 
QUANTUM SYSTEMS 

We now generalize the results above to multipartite 
quantum systems. For convenience we consider that all 
the subsystems have the same dimensions. However, as 
can be seen from the following, our discussions also apply 
to multipartite quantum systems with different dimen- 
sions. 

Let H denote a d-dimensional vector space with basis 
\i), i — 1, 2, d. An L-partite pure state in H ® • • • ® H 
is generally of the form, 



I*) 



E 



\h,h, ■ ■ ■ in), 



e C.(7) 



ii,ia,— »t=l 



Let a and a (rcsp./3 and j3 ) be subsets of the 
subindices of a, associated to the same sub- vector spaces 
but with different summing indices, a (or a ) and j3 
(or j3 ) span the whole space of the given sub-indix of a. 
A possible combinations of the indices of a and /3 can 
be equivalently understood as a kind of bipartite decom- 
position of the L subsystems, say part A and part B, 
containing m and n = L — m subsystems respectively. 

For a given bipartite decomposition, we can use the 
analysis similar to the bipartite case. Let and Lp 
be the generators of special unitary groups SO(d m ) and 
SO(d n ). By projecting |\&) onto 2x2 subsystems we 
have the "two-qubit" pure states: 



p 

P a p 



where a = 1, 2, 



^®Lfp(L2)t®(£f)t 
||^®ifp(^)t®(if)t| 



(8) 



ri"(tT-l) 



P 



2 ' ' ' 2 

labels the bipartite decompositions of the L subsystems. 

For every pure state p v a p we define the corresponding 
Bell operators 

B p af3 =Af®B{+Af®Bl + A%® B{ - If ® B|, (9) 



where Af = L^Af(L^ and = L|B?(if)t are the 



Hermitian operators similarly defined as in (|3]). 

Theorem 2: Any multipartite pure quantum state 
is entangled if and only if at least one of the following 
inequalities is violated, 



\Kp)\<2. 



(10) 
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Proof: Obviously, multipartite quantum states that 
violate any one of the Bell inequalities in (fT0|) must be 
entangled. 

We now prove that, for any entangled multipartite pure 
quantum state, at least one of the inequalities in (|10l) is 
violated. The concurrence of |W) is given by [18 1 



I * (ii) 

V P {a,a',P,P'} 



where K = d/2m(d — 1), m = 2 L 1 — 1, ^2 stands for the 

p 

summation over all possible combinations of the indices 
of a and (3. (fTT|) can be rewritten as 



^(i $ )) = J^ED%)) 2 ' 



(12) 



where (F a ^ are defined in ©. As |^) is an entangled state, 
C(\^)) must be not zero, i.e. at least one of pi^g, say 

Pi 



aoPo 



has non-zero concurrence. As we have discussed 



above, p^ g is actually a two-qubit quantum pure state. 
An entangled two-qubit quantum pure state must violate 
the Bell inequality ([2]). ■ 

As an example, we consider three-qubit systems. In 
19], Acin etc. have verified that any pure three-qubit 
state [$f) can be uniquely written as 



I*} = A o |000) + Aie^|100) 

+A 2 |101} + A3|110) + A 4 |111}, 



(13) 



where Aj > 0, < ip < n, Af = 1. From straightfor- 
ward computation one has 



1213 
P21 



( 10^ 
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-e^AiA 2 
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-e-^AoAi 
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Choose the Bell operator in © to be the one with respect 
to the bipartite decomposition of the first two qubits and 
the last one, 



K,12|3 _ 72 
°21 — A l 



where A\ 



D 



and 



b\ 



4 



6ft 



bj 



bf 



j 
( 

\ 

bfi 



<B\+A 2 2 ® Bl -A\® B\, (14) 



4 








B} 

a\i \ 




" 0" / 

k,l = 1,2, we have the maximal 



ali 



B} = 



violation of the inequality (|10p. 2W1 



> 2. 



Case 2: If \e^\i\± — A2A3I 7^ 0, the corresponding 
/fl 0\ 
/ 1 
1 ^-10 
\0 -1 0/ 

1213 

matrix p 61 has only nonzero entries at the right down 
corner with the form, 



operator 



The 



A! 



( 

— A3A4 
— A2A4 
V e^AiA 4 



-A,A 



3^4 



\2 
A 3 



A2A3 

-e^AxAa 



— A2A4 
A2A3 

X 2 



-e^AiA 2 

The Bell operator in ([9]) has the form 



e-^AiA 4 \ 
-e-^AiAa 
-e^AxAa 
A? J 



C 2 m) = 2(A A 2 ) 2 +2(A A 4 ) 2 + |2e" / 'A 1 A 4 -2A 2 A 3 | 2 
+ 2(A A 3 ) 2 + 2(A A 4 ) 2 + |2e lV 'A 1 A 4 - 2A 2 A 3 | 2 
+ 2(AoA 2 ) 2 +2(A A 3 ) 2 +2(AoA 4 ) 2 . 



We give a detailed analysis on that an entangled pure 
three-qubit state, i.e. at least one of the terms in the 
right hand side of (fl"4"|) is non-zero, must violate one of 
the inequalities in (fTU| . 

Case 1: If AqA 2 ^ 0, the corresponding operator 



12|3 _ 



B 8 i 
where 

and 



If ® B\ + A\ 



At 



At 



bl-bfi 



bf 



/o 











- 


-a] 


\o 4 


— 1 


k,l 










Al 



Bl (15) 
L?Bl(L?Y, 



\ 



Bl 



k L u k / 
k,l = 1,2. The corresponding 



maximal violation is given by 2 y 1 + ^ qi^qr^gqr^sp , 
which is obviously strictly larger than 2. Other cases 
can be discussed similarly. 
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BELL INEQUALITIES AND DISTILLATION 

A bipartite state p is called distillable, iff maximally 
entangled bipartite pure states, e.g. |<£> + ) = -1=(|00) + 
1 11}), can be created from a number of identical copies 
of the state p by means of local operations and classical 
communication. We call a multipartite state distillable, 
if and only if there exists at least one bipartite decompo- 
sition of the system such that pure entangled states can 
be distilled. It has been shown that all quantum entan- 
gled pure states are distillable. However it is a challenge 
to give an operational criterion of distillability for general 
mixed states. In [161 ] a sufficient condition of distillability 
has been presented. Our inequalities (fTU)) are both suf- 
ficient and necessary for separability of pure states, but 
generally not for separability of mixed ones. However 
surprisingly (|10l) can be served as criterion for distillabil- 
ity. 

Theorem 3: Any bipartite quantum state p that 
violates any one of the Bell inequalities in (j4]), i.e. 
Tr{S Q( gp} > 2, is always distillable. And if a multipartite 
quantum state p violates one of the Bell inequalities in 
(fTOjl . i.e. p satisfies TrjS^p} > 2, then bipartite max- 
imally entangled pure states can be distilled from the 
copies of p. 

Proof: It was shown in [20| that a density matrix p is 
distillable iff there are some projectors P, Q that map 
high dimensional spaces to two-dimensional ones such 
that the state P ® Qp® s P ® Q is entangled for some 
s copies. Thus if any one of the Bell inequalities in (|4]) 
is violated, there exists a submatrix p a p, like ([5]), that 
has nonzero concurrence. For generally given operator 
L a = ~ Lp = \k)(l\ - \l)(k\, the operators P, 

Q can be explicitly given by P = AL a , Q = BLp, where 
A = \Q A }(i\ + \l A )(j\, B = \0 B )(k\ + \l B )(l\, \0 A/B ) and 
are the orthonormal bases of a two dimensional 
vector space. P®Q maps state p to a two-qubit one that 
has the same nonzero concurrence as p a p- Since any en- 
tangled two-qubit state is distillable, p is distillable. The 
multipartite case can be discussed similarly. ■ 

Remark It has been shown that PPT (positive partial 
transposition) entangled quantum states are not distill- 
able [21|. Therefore PPT quantum states should never 
violate the Bell inequalities in Q or (fT0|) . This fact 
can be seen from the following. A density matrix p 
is called PPT if the partial transposition of p with re- 
spect to any subsystem(s) is still positive. Let p Tfi de- 
note the partial transposition with respect to the subsys- 
tem B. Assume that there is a PPT state p violating 
one of the Bell inequalities in ([TP]), say Tr {B^ Q pp} > 2. 
This can be equivalently understood as that there ex- 
ists two-qubit state ff° g in the form of (JS| such that 



using the PPT property of p, we have: 

Li ®{L$ )*p T °{LiJ ®{L$ ) T >0. (16) 



As both L^ and La are projectors to two-dimensional 



subspaces, (r° Q p can be considered as a 2 x 2 state. While 
a 2 x 2 PPT state p ao /3 must be separable 22j, it con- 

tradicts with Tr{S^Xo^ } > 2 ' 



CONCLUSIONS AND REMARKS 

In conclusion, we have derived a series of new Bell 
inequalities for both bipartite and multipartite quantum 
states by projecting the whole quantum systems to "two- 
qubit" subsystems. We show that quantum states that 
violating any one of these Bell inequalities are entangled. 
On the other hand, we have proved that any entangled 
pure quantum states must violate at least one of these 
Bell inequalities. Thus the Gisin theorem for general 
multipartite quantum systems has been proved. We have 
also shown that quantum states that violate the Bell in- 
equalities must be distillable, which helps on measurable 
determination of quantum entanglement experimentally. 
Acknowledgments This work is supported by the 
NSFC 10875081, KZ200810028013 and PHR201007107. 



B{ + A* 



Tr{pP° fl p p ° H } > 2, where B v n \ = A°° 
B$° + A%° <x> B{° - A%° <8> B%°. One the other hand, by 
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